منابع مشابه
End spaces and spanning trees
We determine when the topological spaces |G| naturally associated with a graph G and its ends are metrizable or compact. In the most natural topology, |G| is metrizable if and only if G has a normal spanning tree. We give two proofs, one of them based on Stone’s theorem that metric spaces are paracompact. We show that |G| is compact in the most natural topology if and only if no finite vertex s...
متن کاملLow-degree minimal spanning trees in normed spaces
We give a complete proof that in any finite-dimensional normed linear space a finite set of points has a minimal spanning tree in which the maximum degree is bounded above by the strict Hadwiger number of the unit ball, i.e., the largest number of unit vectors such that the distance between any two is larger than 1.
متن کاملOn End-faithful Spanning Trees in Infinite Graphs
Let G be an infinite connected graph. A ray (from v) in G is a 1-way infinite path in G (with initial vertex v). An infinite connected subgraph of a ray R ⊂ G is called a tail of R. If X ⊂ G is finite, the infinite component of R\X will be called the tail of R in G\X. The following assertions are equivalent for rays P,Q ⊂ G: (i) There exists a ray R ⊂ G which meets each of P and Q infinitely of...
متن کاملNetworks and Spanning Trees
In 1857 Arthur Cayley (1821–1895) published a paper [9] that introduces the term “tree” to describe the logical branching that occurs when iterating the fundamental process of (partial) differentiation. When discussing the composition of four symbols that involve derivatives, Cayley writes “But without a more convenient notation, it would be difficult to find [their] corresponding expressions ....
متن کاملSpanning Trees and Spanners
We survey results in geometric network design theory, including algorithms for constructing minimum spanning trees and low-dilation graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2006
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2006.02.010